Book Hotels in Eastern Australia
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Eastern Australia hotels
Four Seasons Hotel Sydney
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
$212 nightly
The price is $234 total per night from May 31 to Jun 1
$234 total
May 31 - Jun 1
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room ...
Fantastic room with the comfiest bed in a hotel yet. Staff superb!
Reviewed on May 1, 2026
Amora Hotel Brisbane
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $136 total per night from May 31 to Jun 1
$136 total
May 31 - Jun 1
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate kid-friendly dining and in-room childcare. Enjoy the sauna and perks like ...
Lovely room. Great location. Would definitely stay here again
Reviewed on Apr 29, 2026
The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundable
$191 nightly
The price is $213 total per night from May 3 to May 4
$213 total
May 3 - May 4
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
This hotel was in a perfect location for us in Sydney. Near attractions food and shopping!
Reviewed on Apr 28, 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$190 nightly
The price is $209 total per night from May 10 to May 11
$209 total
May 10 - May 11
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
My opinion:Actually it’s not that good Unresponsive staff had to search them and breakfast not that good if you don’t eat pork or bacon not much option left
Reviewed on May 1, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $191 total per night from May 18 to May 19
$191 total
May 18 - May 19
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room ...
Amazing location, deluxe river view room had sensational views.
Reviewed on Apr 29, 2026
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $192 total per night from May 10 to May 11
$192 total
May 10 - May 11
Total with taxes and fees
This hotel features 4 bars/lounges and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. A restaurant, laundry ...
Breakfast staff not friendly
Reviewed on Apr 30, 2026
Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
$153 nightly
The price is $169 total per night from May 4 to May 5
$169 total
May 4 - May 5
Total with taxes and fees
This smoke-free hotel's 2 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. Traveling on business? Take advantage of the 24-hour ...
only reason to stay there is location. staff is rude and place is not very clean. But for last night before your international journey is the best place to stay
Reviewed on Apr 30, 2026
YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $116 total per night from May 17 to May 18
$116 total
May 17 - May 18
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and conveniences ...
Excellent location. Clean n tidy . Staffs are helpful!
Reviewed on Apr 30, 2026
Novotel Surfers Paradise
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $135 total per night from May 5 to May 6
$135 total
May 5 - May 6
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, ...
The proximity to the shopping precinct and the many differnet restaurants around the hotel was excellent... almost too many to choose from.
Reviewed on May 1, 2026
Don't see what you're looking for?
See all available properties in Eastern Australia
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Eastern Australia hotels
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
$76 nightly
The price is $84 total per night from May 11 to May 12
$84 total
May 11 - May 12
Total with taxes and fees
7.4/10 Good! (2,428 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Eastern Australia with star-rating
Check Eastern Australia Hotels by Star Rating
5 Star Hotels
204 properties
Recent Eastern Australia hotel reviews by fellow wanderers
ibis Styles Sydney Central
4 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Should have towels to wipe hair."
A verified traveler stayed at ibis Styles Sydney Central
Explore More Ways to Travel with Travelocity
- Flights to Murray-Darling Basin
- Flights from Denver to Murray-Darling Basin
- Flights from Indianapolis to Murray-Darling Basin
- Flights from Las Vegas to Murray-Darling Basin
- Flights from Manila to Murray-Darling Basin
- Flights from Nashville to Murray-Darling Basin
- Flights from Sydney to Murray-Darling Basin
- Flights from Brisbane to Murray-Darling Basin
- Flights from Pittsburgh to Murray-Darling Basin
- Flights from Louisville to Murray-Darling Basin
